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CLAIMS 



1. A method of decoding a one-point algebraic geometric code of 
5 dimension k and length n, in which, in order to identify the position of the errors 
in a received word, the syndromes matrix S, of size (« - k ) x (« - k ), is defined, 
of which the elements Sg of each line / are calculated, for j between 1 and w(i), 
where the boundary w is a decreasing function, using the syndrome s of the 
received word, 

10 said method being characterized in that it comprises matrix construction steps 
numbered by u, during which matrices S" are constructed starting with S 1 = S, 
and in that each matrix S" for u > 1 is obtained from the matrix S°" 1 by 
performing : 

- where appropriate, permutations on the columns of the matrix S u '\ then 
15 - linear manipulations involving the line of index u of the matrix so 

obtained, 

and in that the construction of matrices terminates when: 

- either S" u j = 0 for all j between 1 and w(u), 

- or there is an integer u* < (u-1) such that S"V ; - = 0 for all j between 1 and 

20 w(u). 

2. A method of decoding a one-point algebraic geometric code of 
dimension k and length n, in which, in order to identify the position of the errors 
in a received word, the syndromes matrix S, of size (n-k)x(n-k), is defined, 
of which the elements S ; y of each line / are calculated, for j between 1 and w(i), 
25 where the boundary w is a decreasing function, using the syndrome s of the 
received word, 

said method being characterized in that it comprises matrix construction steps 
numbered by u, during which matrices S u are constructed starting with S 1 = S, 
and in that each matrix S u for u > 1 is obtained from the matrix S"" 1 by 
30 performing : 

- where appropriate, permutations on the columns of the matrix S"'\ then 

- linear manipulations of the line of index u of the matrix so obtained, 
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and in that the last step is: 

- either the step of number u = X, if an integer X is determined such that 
V = 0 for all j between 1 and w(X), 

- or the step of number u = (X -1), if an integer X and an integer u* are 
5 determined, with u* < X, such that S"Vy = 0 for all j between 1 and w(X). 

3. A decoding method according to claim 1 or claim 2, characterized 
in that the number of lines of each matrix S u is cut off at u max , where u max is the 
smallest integer / for which w{i) is less than /'. 

4. A decoding method according to any one of claims 1 to 3, 
0 characterized in that the number of columns of each matrix S u is cut off at w(u). 

5. A decoding method according to any one of claims 1 to 3, 
characterized in that the number of columns of each matrix S u is cut off at w(n D ) 
for u between 1 and Duursma's minimum jx D , and at w(u) for (the case arising) u 
greater than 

6. An error correction device (107) for decoding a one-point algebraic 
geometric code of dimension k and length n, adapted to identify the position of 
the errors in a received word, and comprising means for defining the syndromes 
matrix S, of size (n-k) x (n-k), of which the elements Sg of each line /' are 
calculated, for j between 1 and w(i), where the boundary w is a decreasing 
function, using the syndrome s of the received word, 

said error correction device (107) being characterized in that it further 
comprises means for constructing matrices S" numbered by u, with S 1 = S, each 
matrix S" for u > 1 being obtained from the matrix S°" 1 by performing : 

- where appropriate, permutations on the columns of the matrix S"" 1 , then 

- linear manipulations involving the line of index u of the matrix so 
obtained, 

and in that it comprises means for stopping the construction of the matrices when: 

- either S% = 0 for all j between 1 and w(u), 

- or there is an integer u* < (iy-1) such that S u * o7 = 0 for all j between 1 and 

w(u). 
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7. An error correction device according to claim 6, characterized in 
that it further comprises means for cutting off the number of lines of each matrix 
S" at u max , where iw is the smallest integer / for which w(i) is less than /'. 

8. An error correction device according to claim 6 or claim 7, 
5 characterized in that it further comprises means for cutting off the number of 

columns of each matrix S" at w(u). 

9. An error correction device according to claim 6 or claim 7, 
characterized in that it further comprises means for cutting off the number of 
columns of each matrix S° at w(no) for u between 1 and Duursma's minimum 

0 ud, and at w(u) for (the case arising) u greater than no- 
lo. A decoder (10), characterized in that it comprises: 

- at least one error correction device according to any one of claims 6 to 

9, and 

- at least one redundancy suppression device (108). 

11. Apparatus for receiving encoded digital signals (70), 
characterized in that it comprises a decoder according to claim 10, and in that it 
comprises means (106) for demodulating said encoded digital signals. 

12. A computer system (70), characterized in that it comprises a 
decoder according to claim 10, and in that it further comprises : 

- at least one hard disk, and 

- at least one means (105) for reading that hard disk. 

13. Non-removable data storage means, characterized in that it 
comprises computer program code instructions for the execution of the steps of 
a method according to any one of claims 1 to 5. 

14. Partially or wholly removable data storage means, characterized 
in that it comprises computer program code instructions for the execution of the 
steps of a method according to any one of claims 1 to 5. 

15. Computer program, characterized in that it contains instructions 
such that, when said program controls a programmable data processing device, 
said instructions lead to said data processing device implementing a method 
according to any one of claims 1 to 5. 



